Increasing efficiency of a finear-optical quantum gate using an electronic feed forward 
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We have successfully used a fast electronic feed forward to increase the success probability of a 
linear optical implementation of a programmable phase gate from 25 % to its theoretical limit of 
50%. The feed forward applies a conditional unitary operation which changes the incorrect output 
states of the data qubit to the correct ones. The gate itself rotates an arbitrary quantum state 
of the data qubit around the 2;-axis of the Bloch sphere with the angle of rotation being fully 
determined by the state of the program qubit. The gate implementation is based on fiber optics 
components. Qubits are encoded into spatial modes of single photons. The signal from the feed- 
forward detector is led directly to a phase modulator using only a passive voltage divider. We have 
verified the increase of the success probability and characterized the gate operation by means of 
quantum process tomography. We have demonstrated that the use of the feed forward does not 
affect either the process fidelity or the output-state fidelities. 

PACS numbers: 42.50.Ex, 03.67.Lx 



I. INTRODUCTION 

Linear-optical architectures belong to the most promi- 
nent platforms for realizing protocols of quantum infor- 
mation processing [l] |2 • They are experimentally feasi- 
ble and they work directly with photons without the ne- 
cessity to transfer the quantum state of a photonic qubit 
into another quantum system like an ion etc. The latter 
feature is quite convenient because photons are good car- 
riers of information for communication purposes. Linear- 
optical quantum gates achieve the non-linearity neces- 
sary for the interaction between qubits by means of the 
non-linearity of quantum measurement. Unfortunately, 
quantum measurement is not only non-linear but also 
probabilistic. Therefore linear-optical implementations 
of quantum gates are mostly probabilistic too — their op- 
eration sometimes fails. Partly, this is a fundamental 
limitation. But in many cases when data qubits appear 
in an improper state after the measurement on an an- 
cillary system they can still be corrected by applying a 
proper unitary transformation which depends only on the 
measurement result. In these situations, implementation 
of the feed forward can increase the probability of suc- 
cess of the gate [31 H]. In the present paper, we apply 
this approach to a linear-optical programmable quantum 
gate. 

The most of conventional computers use fixed hard- 
ware and different tasks are performed using different 
software. This concept can be, in principle, applied 
to quantum computers as well: The executed unitary 
operation can be determined by some kind of a pro- 
gram. However, in 1997 Nielsen and Chuang [5] showed 
that an n-qubit quantum register can perfectly encode 
at most 2'^ distinct quantum operations. Although this 
bound rules out perfect universally-programmable quan- 
tum gates (even unitary transformations on only one 
qubit form a group with uncountably many elements) , it 
is still possible to construct approximate or probabilistic 
programmable quantum gates and optimize their perfor- 



mance for a given size of the program register. Such gates 
can either operate deterministically, but with some noise 
added to the output state [6 , or they can operate prob- 
abilistically, but error free [7-9 . Combination of these 
regimes is also possible. 

A probabilistic programmable phase gate was proposed 
by Vidal, Masanes, and Cirac [8 . It carries out rota- 
tion of a single-qubit state along the z-axis of the Bloch 
sphere. The angle of rotation (or the phase shift) is pro- 
grammed into a state of a single-qubit program register. 
It is worth noting that an exact specification of an angle 
of rotation would require infinitely many classical bits. 
But here the information is encoded into a single qubit 
only. The price to pay is that the success probability of 
such a gate is limited by 50% [10 . The programmable 
phase gate was experimentally implemented for the first 
time in 2008 [11 . However, the success probability of 
that linear-optical implementation reached only 25 %. In 
the present paper we will show how to increase the suc- 
cess probability of this scheme to its quantum mechanical 
limit of 50 % by means of electronic feed forward. 

II. THEORY 

The programmable phase gate works with a data and 
program qubit. The program qubit is supposed to con- 
tain information about the phase shift (j) encoded in the 
following way: 

|</.)p = i=(|0)p + e^^|l)p). (1) 

The gate performs a unitary evolution of the data qubit 
which depends on the state of the program qubit: 

f/(0) = |O)o{O|+e^1l)i,{l|. (2) 

Without loss of generality we can consider only pure in- 
put states of the data qubit: 

\^in)D=a\{))D^P\l)D- (3) 
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FIG. 1. (Color online) Scheme of the experiment. FC - fiber 
couplers, VRC - variable ratio couplers, PM - phase modu- 
lators, D - detectors. 

So the output state of the data qubit reads: 

|V^out)D = c.|0)D + e^^/3|l)z). (4) 

Experimentally the programmable phase gate can be 
implemented by an optical setup shown in Fig. [l] Each 
qubit is represented by a single photon which may prop- 
agate in two optical fibers. The basis states |0) and |1) 
correspond to the presence of the photon in the first or 
second fiber, respectively. When restricted only to the 
cases where a single photon emerges in each output port, 
the conditional two-photon output state reads (the nor- 
malization reflects the fact that the probability of this 
situation is 1/2): 

-^(a|O)z)0|O)p + /3e^^|l)z,0|l)p) 

= i[(a|O)z,+/3e^^|l)z,)0|+)p 

+ (a|O)z,-/3e^^|l)z,)0|-)p], 

where |±)p = ^(|0)p ± |l)p). If we make a measure- 
ment on the program qubit in the basis {|±)p} then also 
the output state of the data qubit collapses into one of the 
two following states according to the result of the mea- 
surement: \tl^out)D = <^|0)p) ± Pe'^^\l)]j. If the measure- 
ment outcome is |+)p then the unitary transformation 
U{(j)) has been applied to the data qubit. If the outcome 
is |— )p then the state acquires an extra tt phase shift, 
i.e., U{(j)-\-7T) has been executed. This is compensated 
by a fast electro-optical modulator which applies a cor- 
rective phase shift — tt (in practice we apply phase shift 
TT what is equivalent). 

III. EXPERIMENT 

The scheme of the setup is shown in Fig. [l] Pairs 
of photons are created by type-II collinear frequency- 
degenerate spontaneous parametric down conversion 
(SPDC) in a two-millimeter long BBO crystal pumped 
by a diode laser (Coherent Cube) at 405 nm. The pho- 
tons are separated by a polarizing beam splitter and cou- 
pled into single-mode fibers. Using fiber polarization 



controllers the same polarizations are set on the both 
photons. By means of fiber couplers and electro-optical 
phase modulators the required input states of the pro- 
gram and data qubits are prepared. To prepare state 
([T]) of the program qubit a fiber coupler (FC) with fixed 
splitting ratio 50:50 is used. An arbitrary state of the 
data qubit ([3| is prepared using electronically controlled 
variable ratio coupler (VRC). All employed phase mod- 
ulators (EO Space) are based on the linear electro-optic 
effect in lithium niobate. Their half- wave voltages are 
about 1.5 V. These phase modulators (PM) exhibit rel- 
atively high dispersion. Therefore one PM is placed in 
each interferometer arm in order to compensate disper- 
sion effects. Because the overall phase of a quantum state 
is irrelevant it is equivalent to apply either a phase shift 
cp to |1) or —cp to |0). 

The gate itself consists of the exchange of two rails of 
input qubits and of the measurement on the data qubit 
(see Fig. [T]). The measurement in basis {|±)} is accom- 
plished by a fiber coupler with fixed splitting ratio 50:50 
and two single photon detectors. In this experiment 
we use single photon counting modules (Perkin-Elmer) 
based on actively quenched silicon avalanche photodi- 
odes. Detectors D^o, Ddo, and D^^i belongs to a quad 
module SPCM-AQ4C (total efficiencies 50-60%, dark 
counts 370-440 s~^, response time 33-40 ns). As detector 
Dpi, serving for the feed forward, a single module SPCM 
AQR-14FC is used because of its faster response (total 
efficiency about 50%, dark counts 180 s~^, response time 
17 ns). The output of the detector is a 31ns long TTL 
(5V) pulse. 

To implement the feed forward the signal from detec- 
tor Dpi is led to a passive voltage divider in order to 
adapt the 5 V voltage level to about 1.5 V (necessary for 
the phase shift of tt) and then it is led directly to the 
phase modulator. The coaxial jumpers are as short as 
possible. The total delay including the time response of 
the detector is 20 ns. To compensate this delay, photon 
wave-packets representing data qubits are retarded by 
fiber delay lines (one coil of fiber of the length circa 8 m 
in each interferometer arm). Timing of the feed-forward 
pulse and the photon arrival was precisely tuned. Coher- 
ence time of photons created by our SPDC source is only 
several hundreds of femtoseconds. 

The right-most block in Fig. [l] enables us to measure 
the data qubit at the output of the gate in an arbitrary 
basis. These measurements are necessary to evaluate per- 
formance of the gate. 

The whole experimental setup is formed by two Mach- 
Zehnder interferometers (MZI). The length of the arms of 
the shorter MZI is about 10.5 m (the upper interferometer 
in Fig. [T]). The length of the arms of the longer one is 
about 21.5m (the lower interferometer one in Fig.[l]). To 
balance the arm lengths we use motorized air gaps with 
adjustable lengths. Inside the air gaps, polarizers and 
wave plates are also mounted. They serve for accurate 
setting of polarizations of the photons (to obtain high 
visibilities the polarizations in the both arms of each MZI 
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must be the same). 

To reduce the effect of the phase drift caused by fluc- 
tuations of temperature and temperature gradients we 
apply both passive and active stabilization. The exper- 
imental setup is covered by a shield minimizing air flux 
around the components and the both delay fiber loops 
are winded on an aluminium cylinder which is thermally 
isolated. Besides, after each three seconds of measure- 
ment an active stabilization is performed. It measures 
intensities for phase shifts and 7r/2 and if necessary it 
calculates phase compensation and applies correspond- 
ing additional corrective voltage to the phase modulator. 
This results in the precision of the phase setting during 
the measurement period better than 7r/200. For the sta- 
bilization purposes we use a laser diode at 810 nm. To 
ensure the same spectral range, both the laser beam and 
SPDC generated photons pass through the same band- 
pass interference filter (spectral FWHM 2nm, Andover). 
During the active stabilization the source is automati- 
cally switched from SPDC to a laser diode. 



IV. RESULTS 

Any quantum operation can be fully described by 
a completely positive (CP) map. According to the 
Jamiolkowski-Choi isomorphism any CP map can be rep- 
resented by a positive-semidefinite operator x on the ten- 
sor product of input and output Hilbert spaces Hin and 
^out il2l ll3j . The input state pin transforms according 
to 

Pout = Trin[x(p^i ^ ^ut)]. 

Combinations of different input states with measure- 
ments on the output quantum system represent effective 
measurements performed on Hin 0Hout- A proper selec- 
tion of the input states and final measurements allows us 
to reconstruct matrix x from measured data using max- 
imum likelihood (ML) estimation technique [M) [T5]. 

For each phase shift, i.e, for a fixed state of the pro- 
gram qubit, we used six different input states of the data 
qubit, namely |0), |±) = (|0) ± \l))/V2, and \±i) = 
(|0) ±z|l))/>/2. For each of these input states the state of 
the data qubit at the output of the gate was measured in 
three different measurement basis, {|0), |1)}, and 
{| ± i)}. Each time we simultaneously measured two- 
photon coincidence counts between detectors D^o & D^o^ 
Dpo & D(ii, Dpi & D(io, Dpi & Ddi in 12 three-second 
intervals. The unequal detector efficiencies were com- 
pensated by proper rescaling of the measured coincidence 
counts. From these data we have reconstructed Choi ma- 
trices describing the functioning of the gate for several 
different phase shifts. In Figs. [2] and [3] there are exam- 
ples of the Choi matrices of the gate for cj) = 7r/2 and 
= TT, respectively. 

To quantify the quality of gate operation we have cal- 
culated the process fidelity. If Xid is a one-dimensional 
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FIG. 2. (Color online) Choi matrix for the gate with the feed 
forward when (j) = 7r/2 is encoded into the program qubit. 
The left top panel shows the real part of the reconstructed 
process matrix while the left bottom one displays its imagi- 
nary part. The two right panels show the real and imaginary 
part of the ideal matrix. 
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FIG. 3. (Color online) Choi matrix for the gate with the feed 
forward when = tt is encoded into the program qubit. The 
left top panel shows the real part of the reconstructed process 
matrix while the left bottom one displays its imaginary part. 
The two right panels show the real and imaginary part of the 
ideal matrix. 
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TABLE I. Process fidelities [F^)^ average (Fav) and mini- 
mal (Fmin) output-state fidelities, average (Pav) and minimal 
(T^min) output-state purities for different phases (0) with feed 
forward (psucc = 50%). 

projector then the common definition of process fidelity 
is 

i^x = Tr[xXid]/(Tr[x]Tr[xid]). 

Here Xid represents the ideal transformation correspond- 
ing to our gate. In particular, 

where U stays for the unitary operation Q applied by 
the gate. 

We have also reconstructed density matrices of the out- 
put states of the data qubit corresponding to all input 
states and calculated fidelities and purities of the out- 
put states. The fidelity of output state pout is defined as 
F = (V^outlpoutlV^out), where |V^out) = ^l^in) with |V^in) 
being the (pure) input state. The purity of the output 
state is defined as 7^ = Tr[pQ^^]. If the input state is pure 
the output state is expected to be pure as well. 

Table [T] shows process fidelities for seven different phase 
shifts. It also shows the average and minimal values of 
output state fidelities and average and minimal purities of 
output states. Fidelities and purities are averaged over 
six output states corresponding to six input states de- 
scribed above. Also the minimum values are related to 
these sets of states. 

To evaluate how the feed forward affects the perfor- 
mance of the gate we have also calculated process fideli- 
ties, output state fidelities and output state purities for 
the cases when the feed forward was not active. It means 
we have selected only the situations when detector D^o 



(corresponding to |+)p) clicked and no corrective action 
was needed (like in Ref. pT). These values are displayed 
in Table [TTl One can see that there is no substantial dif- 
ference between the case with the feed forward (success 
probability 50 %) and the case without the feed forward 
(success probability 25%). 
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TABLE II. Process fidelities [F^)^ average (Fav) and mini- 
mal (Fmin) output-state fidelities, average (T^av) and minimal 
(T^min) output-state purities for different phases (0) without 
feed forward (psucc = 25%). 



V. CONCLUSIONS 

We have implemented a reliable and relatively sim- 
ple electronic feed-forward system which is fast and 
which does not require high voltage. We employed 
this technique to double the success probability of a 
programmable linear-optical quantum phase gate. We 
showed that the application of the feed forward does 
not affect substantially either the process fidelity or the 
output-state fidelities. Beside the improvement of effi- 
ciency of linear-optical quantum gates, this feed forward 
technique can be used for other tasks, such as quantum 
teleportation experiments or minimal disturbance mea- 
surement. 
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